#include <stdio.h>
#include <math.h>
int IsPrime(int n)
{
    int i = 2;
    int sqr = (int)sqrt(1.0 * n);
    for (; i <= sqr; i++)
    {
        if (n % i == 0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    int cnt = 0;
    for (int i = 2; i < n - 1; i++) {
        if (IsPrime(i) && IsPrime(i + 2))
        {
            cnt++;
        }
    }
    printf("%d", cnt);
    return 0;
}